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©Algorithms for Learning Preferences for Sets of Objects 

The user gives examples of preferred sets; the algorithms do the rest. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A method is being developed that 
provides for an artificial-intelligence 
system to learn a user’s preferences for 
sets of objects and to thereafter auto- 
matically select subsets of objects ac- 
cording to those preferences. The 
method was originally intended to en- 
able automated selection, from among 
large sets of images acquired by instru- 
ments aboard spacecraft, of image sub- 
sets considered to be scientifically valu- 
able enough to justify use of limited 
communication resources for transmis- 
sion to Earth. The method is also appli- 
cable to other sets of objects: examples 
of sets of objects considered in the de- 
velopment of the method include food 
menus, radio-station music playlists, 
and assortments of colored blocks for 
creating mosaics. 

The method does not require the user 
to perform the often-difficult task of 
quantitatively specifying preferences; in- 
stead, the user provides examples of pre- 
ferred sets of objects. This method goes 
beyond related prior artificial-intelli- 
gence methods for learning which indi- 
vidual items are preferred by the user: 


this method supports a concept of set- 
based preferences, which include not 
only preferences for individual items but 
also preferences regarding types and de- 
grees of diversity of items in a set. Con- 
sideration of diversity in this method in- 
volves recognition that members of a set 
may interact with each other in the sense 
that when considered together, they may 
be regarded as being complementary, 
redundant, or incompatible to various 
degrees. The effects of such interactions 
are loosely summarized in the term 
“portfolio effect.” 

The learning method relies on a pref- 
erence representation language, denoted 
DD-PREF, to express set-based prefer- 
ences. In DD-PREF, a preference is repre- 
sented by a tuple that includes quality 
(“depth”) functions to estimate how de- 
sired a specific value is, weights for each 
feature preference, the desired diversity 
of feature values, and the relative impor- 
tance of diversity versus depth. The sys- 
tem applies statistical concepts to esti- 
mate quantitative measures of the user’s 
preferences from training examples (pre- 
ferred subsets) specified by the user. 


Once preferences have been learned, the 
system uses those preferences to select 
preferred subsets from new sets. 

The method was found to be viable 
when tested in computational experi- 
ments on menus, music playlists, and 
rover images. Contemplated future de- 
velopment efforts include further tests 
on more diverse sets and development 
of a submethod for (a) estimating the 
parameter that represents the relative 
importance of diversity versus depth, 
and (b) incorporating background 
knowledge about the nature of quality 
functions, which are special functions 
that specify depth preferences for fea- 
tures. 

This work was done by Kiri L. Wagstaff of 
Caltech and Marie desJardins and Eric Eaton 
of the University of Maryland, Baltimore 
County, for NASA’s Jet. Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Daniel Broderick of the California Insti- 
tute of Technology at danielb@caltech.edu. 
Refer to NPO-43828. 


©Model for Simulating a Spiral Software-Development Process 

A prior model for simulating a waterfall process has been extended. 

John F. Kennedy Space Center, Florida 


A discrete-event simulation model, and 
a computer program that implements the 
model, have been developed as means of 
analyzing a spiral software-development 
process. This model can be tailored to 
specific development environments for 
use by software project managers in mak- 
ing quantitative cases for deciding among 
different software-development processes, 
courses of action, and cost estimates. 

A spiral process can be contrasted 
with a waterfall process, which is a tradi- 
tional process that consists of a se- 
quence of activities that include analysis 
of requirements, design, coding, test- 
ing, and support. A spiral process is an 


iterative process that can be regarded 
as a repeating modified waterfall 
process. Each iteration includes assess- 
ment of risk, analysis of requirements, 
design, coding, testing, delivery, and 
evaluation. A key difference between a 
spiral and a waterfall process is that a 
spiral process can accommodate 
changes in requirements at each itera- 
tion, whereas in a waterfall process, re- 
quirements are considered to be fixed 
from the beginning and, therefore, a 
waterfall process is not flexible enough 
for some projects, especially those in 
which requirements are not known at 
the beginning or may change during 


development. For a given project, a spi- 
ral process may cost more and take 
more time than does a waterfall 
process, but may better satisfy a cus- 
tomer’s expectations and needs. 

Models for simulating various waterfall 
processes have been developed previ- 
ously, but until now, there have been no 
models for simulating spiral processes. 
The present spiral-process-simulating 
model and the software that implements 
it were developed by extending a dis- 
crete-event simulation process model of 
the IEEE 12207 Software Development 
Process, which was built using commer- 
cially available software known as the 
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